Jaal: Engineering a High Quality All-Quadrilateral Mesh Generator
نویسندگان
چکیده
In this paper, we describe the implementation of an open source code (Jaal) for producing a high quality, isotropic all-quadrilateral mesh for an arbitrary complex surface geometry. Two basic steps in this process are: (1) Triangle to quad mesh conversion using Suneeta Ramaswamy’s tree matching algorithm and (2) Global mesh cleanup operation using Guy Bunin’s one-defect remeshing to reduce irregular nodes in the mesh. These algorithms are fairly deterministic, very simple, require no input parameters, and fully automated yet produce an extremely high quality all-quadrilateral mesh (with very few 3 and 5 valence irregular nodes) for large class of problems.
منابع مشابه
Generation of quadrilateral mesh over analytical curved surfaces
An automatic adaptive quadrilateral mesh conversion scheme for the generation of adaptive refinement meshes over analytical curved surfaces is proposed. The starting point of the quadrilateral mesh generator is a background triangular mesh of the curved surface. By a carefully controlled process to merge two triangles at a time the triangular mesh can be completely converted to quadrilaterals. ...
متن کاملMotorcycle graph enumeration from quadrilateral meshes for reverse engineering
Recently proposed quad-meshing techniques allow the generation of high-quality semi-regular quadrilateral meshes. This paper outlines the generation of quadrilateral segments using such meshes. Quadrilateral segments are advantageous in reverse engineering because they do not require surface trimming or surface parameterization. The motorcycle graph algorithm of Eppstein et al. produces the mot...
متن کاملAnisotropic quadrilateral mesh generation: An indirect approach
In this paper a new indirect approach is presented for anisotropic quadrilateral mesh generation based on discrete surfaces. The ability to generate grids automatically had a pervasive influence on many application areas in particularly in the field of Computational Fluid Dynamics. In spite of considerable advances in automatic grid generation there is still potential for better performance and...
متن کاملMesh simplification with smooth surface reconstruction
In this work, a new method for mesh simpliication and surface reconstruction speciically designed for the needs of CAD/CAM engineering design and analysis is introduced. The method simpliies the original free-form face model by rst constructing restricted curvature deviation regions, generating a boundary conforming nite element quadrilateral mesh of the regions, and then tting a smooth surface...
متن کاملValidating and generating curved unstructured hexahedral meshes
We present a new definition of distortion and quality measures for high-order hexahedral (quadrilateral) elements. This definition leads to two direct applications. First, it can be used to check the validity and quality [1] of a high-order hexahedral (quadrilateral) mesh. Second, it allows the generation of high-order curved meshes [2, 3, 4, 5] composed of valid and high-quality hexahedral (qu...
متن کامل